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(57) Abstract: The invention relates to a method for updating map data of a navigation system in a vehicle (20), whereby the navi- 
gation system comprises a digitized map (12) of a road system and a digitized supplementary map (22) in which additional data with 
respect to the road network are stored. The inventive method comprises the steps of: a) generating differential data (18) to an updated 
digitized map (14) using the digitized map (12), b) replacing the digitized map (12) in the vehicle (20) by the updated digitized map 
(14), and c) updating the digitized supplementary map (22) in the vehicle (20) using the differential data (18). 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zum Aktualisieren von Kartendaten eines Navigationssystems in 
einem Fahrzeug (20), wobei das Navigationssystem eine digitale Karte (12) eines Wegenetzes sowie eine digitale Ergaenzungs- 
karte (22) umfasst, wobei in der digitalen Ergaenzungskarte Zusatzdaten zum Wegenetz gespeichert sind. Das Verfahren umfasst 
die Schritte: a) zu einer aktualisierten digitalen Karte (14) werden unter Verwendung der digitalen Karte (12) Differenzdaten (18) 
erzeugt, b) die digitale Karte (12) im Fahrzeug (20) wird durch die aktualisierte digitale Karte (14) ersetzt, c) die digitale Ergaen- 
zungskarte (22) im Fahrzeug (20) wird unter Verwendung der Differenzdaten (18) aktualisiert. 
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navigationssystem und verfahren zum aktualisieren von kartendaten 



Die Erfindung betrifft ein Verfahren zum Aktualisieren von 
Kartendaten. Sie betrifft weiter ein Navigationssystem gemafi 
dem Oberbegriff des Anspruchs 5. 

Ein solches Navigationssystem mit digitaler Karte eines Wege- 
netzes und digitaler Erganzungskarte wird in der EP 0 33 0 787 
B2 beschrieben. Die digitale Karte ist CD gespeichert. Die 
digitale Erganzungskarte umfasst lokale oder themenbezogene 
Zusatzdaten zur digitalen Karte und wird mittels eines por- 
tablen Speichermediums und/oder drahtlos ins Fahrzeug ge- 
bracht . Fur die Zielfiihrung werden sowohl die digitale Karte 
als auch die digitale Erganzungskarte verwendet . Fur die Nut- 
zung der digitalen Karte und der digitalen Erganzungskarte 
zur Zielfuhrung werden Dif f erenzdaten erzeugt, die die Ande- 
rungen der digitalen Erganzungskarte gegenuber der digitalen 
Karte beschreiben. Die digitale Karte auf CD ist statisch. 
Anderungen und Aktualisierungen fur Daten des Wegenetzes wer- 
den fiber eine Aktualisierung der digitalen Erganzungskarte 
durchgef uhrt . 

Aufgabe der Erfindung ist es, ein Verfahren zu schaffen, das 
es ermoglicht, die digitale Karte des Wegenetzes im Fahrzeug 
zu aktualisieren. Weiterhin soil ein zur Durchfuhrung des 
Verfahrens besonders geeignetes Navigationssystem geschaffen 
werden . 



Diese Aufgabe wird fur das Verfahren durch die Merkmale des 
Anspruchs 1 und fur das Navigationssystem durch die Merkmale 
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des Anspruchs 5 gelost . Die abhangigen Anspruche betreffen 
vorteilhafte Aus- und Weiterbildungen der Erfindung. 

Die Erf induing beruht dabei auf dem Konzept, dass beim Ein- 
bringen einer aktualisierten digitalen Karte eines Wegenetzes 
in ein Navigations system die digitale Erganzungskarte mittels 
Differenzdaten ebenfalls aktualisiert wird. Die digitale Kar- 
te des Wegenetzes ist dabei meist auf statisch auf einem Da- 
tentrager gespeichert und wird dadurch aktualisiert, dass ein 
neuer Datentrager mit einer darauf gespeicherten aktualisier- 
ten digitalen Karte in das Navigationssystem eingebracht 
wird. Die digitale Karte wird durch Daten einer digitalen Er- 
ganzungskarte erganzt, die individuell ortsbezogene Attribute 
zum Wegenetz der digitalen Karte speichert . Die ortsbezogenen 
Attribute sind dabei Elemente des in der digitalen Karte ge- 
speicherten Wegenetzes bezogen. Die Elemente des in der digi- 
talen Karte gespeicherten Wegenetzes umfassen z. B. Kanten 
und/oder Knoten und/oder andere Elemente. Die in der digita- 
len Erganzungskarte gespeicherten Attribute konnen beispiels- 
weise durch den Fahrer und/oder durch von einer ortsfesten 
Zentrale iibertragene Daten und/oder automatisch durch Fahr- 
zeugsysteme geandert werden. Andert sich die digitale Karte, 
auf die sich die in der Erganzungskarte gespeicherten Attri- 
bute, so sind u. U. die Daten der Erganzungskarte nicht mehr 
geeignet nutzbar. Dies kann z. B. der Fall sein, wenn eine 
Kante und/oder ein Knoten und/oder andere Elemente, auf die 
Oder den sich ein Attribut bezieht, in der aktualisierten 
Version der digitalen Karte wegfallt oder wenn sich Kennung 
der Kante und/oder des Knotens und/oder der anderen Elemente 
verandert hat. In dem Fall sind die Attribute der Erganzungs- 
karte den Elementen der digitalen Karte nicht mehr zuordenbar 

Zu einer aktualisierten digitalen Karte werden in Schritt a) 
des Verfahrens Differenzdaten erstellt, die die Unterschiede 
zwischen der aktualisierten digitalen Karte und der zuvor im 
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Fahrzeug verwendeten digit alen Karte wiedergeben. Die Erst el - 
lung der Dif f erenzdaten kann z. B. beim Hersteller der digi- 
talen Karte und der aktualisierten digitalen Karte erfolgen. 
In einer vorteilhaf ten Ausfuhrung werden die Dif f erenzdaten 
zusammen mit der aktualisierten digitalen Karte an den Kun- 
den, den Fahrzeugbenutzer , iibergeben. Die Dif f erenzdaten wer- 
den dann auf dem gleichen Weg wie die aktualisierte digitale 
Karte z. B. uber ein portables Speichermedium wie z. B. eine 
CD-ROM und/oder eine Flashkarte und/oder eine DVD in das 
Fahrzeug gebracht - Die Dif f erenzdaten konnen auch an eine 
ortsfeste Zentrale ubertragen werden. Die Erstellung der Dif- 
f erenzdaten kann alternativ oder zusatzlich z. B. in einer 
ortsfesten Zentrale erfolgen, an die die Daten der digitalen 
Karte und der aktualisierten digitalen Karte vom Kartenher- 
steller ubertragen werden. Die Ubertragung der Dif f erenzdaten 
ins Fahrzeug kann von der ortsfesten Zentrale drahtlos erfol- 
gen, z. B. uber ein Mobilf unknetz oder ein Broadcast -Medium 
wie z. B. DAB (Digital Audio Broadcast) und/oder DVB (Digital 
Video Broadcast) . Die Ubertragung der Dif f erenzdaten ins 
Fahrzeug kann von der ortsfesten Zentrale auch drahtgebunden 
erfolgen, z. B. uber ein Netzwerk und/oder eine Datenleitung 
in einer Werkstatt und/oder in einer Tankstelle. 

In Schritt b)' des Verfahrens wird die digitale Karte im Fahr- 
zeug durch die aktualisierte digitale Karte ersetzt. Hier- 
durch kann sich die Basis der Elemente verSndern, auf die 
sich die Attribute in der Erganzungskarte im Fahrzeug bezie- 
hen. 

Durch die Aktualisierung der Erganzungskarte unter Verwendung 
der Dif ferenzdaten in Schritt c) des Verfahrens wird die Er- 
ganzungskarte konvertiert, so dass die entstehende aktuali- 
sierte Erganzungskarte in Verbindung mit der aktualisierten 
digitalen Karte verwendet werden kann. So sind in den Dif fe- 
renzdaten z. B. die in der aktualisierten digitalen Karte 
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verwendeten Kennungen, die sich gegenuber den in der digita- 
len Karte verwendeten Kennungen geandert haben, gespeichert . 
Es kann ebenfalls in den Dif f erenzdaten gespeichert sein, 
welche Kennungen nicht durch neue ersetzt wurden, sondern er- 
satzlos gestrichen wurden. Unter Verwendung der Dif f erenzda- 
ten kann also die Erganzungskarte entsprechend aktualisiert 
werden, so dass sich die Attribute der Erganzungskarte nach 
der Konvertierung wieder auf sinnvolle Kennungen von Knoten 
und/oder Kanten und/oder anderen Elementen der digitalen Kar- 
te beziehen und inf olgedessen auch eindeutig zugeordnet wer- 
den konnen. Vorteilhaf terweise geschieht die Konvertierung 
der digitalen Erganzungskarte in die aktualisierte digitale 
Erganzungskarte unter Verwendung der Dif f erenzdaten im Fahr- 
zeug. Dies hat den Vorteil, dass nur die relativ geringe Da- 
tenmenge der Dif f erenzdaten zusatzlich ins Fahrzeug gebracht 
werden muss, die digitale Erganzungskarte, die individuell 
vom Fahrer und/oder fur das Fahrzeug erstellt wurde, aber im 
Fahrzeug verbleiben kann und sofort nach der Konvertierung 
wieder einsatzfahig ist. 

Die in der digitalen Erganzungskarte gespeicherten Attribute 
erganzen die digitale Karte bezogen auf lokale Gegebenheiten, 
z. B. als Reisefuhrer fur ein Gebiet, das mit dem Fahrzeug 
angesteuert werden soil. Die digitale Erganzungskarte kann a- 
ber auch Inf ormationen als Attribute enthalten, die fur Kom- 
fortfunktionen des Navigations systems notig sind, z. B. zum 
Hinweis auf besondere, auf bestimmte Themen bezogene, Sehens- 
wiirdigkeiten. Die digitale Karte kann alternativ oder zusatz- 
lich sicherheitsrelevante Inf ormationen als Attribute enthal- 
ten, z. B. Kurvenkrummungen, Gef allstrecken etc. 

Im Fahrzeug wird, z. B. durch das Navigations system, der Da- 
tentrager mit der digitalen Karte gepriift und es wird ermit- 
telt, ob die Version der digitalen Karte eine Konvertierung 
der digitalen Erganzungskarte notig macht . Diese Prufung kann 
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z. B. nach dem in der DE 100 37 397 Al beschriebenen und/oder 
einem ahnlichen Verfahren erfolgen. Falls im Fahrzeug, z. B. 
durch das Navigatiorissystem, festgestellt wird, dass eine Ak- 
tualisierung der digitalen Erganzungskarte notig ist, so wer- 
den fur die Aktualisierung der digitalen Erganzungskarte Dif- 
f erenzdaten angef ordert . 

Die Anforderung der Diff erenzdaten, urn die digitale Ergan- 
zungskarte zu aktualisieren, kann z. B. vorteilhaft dadurch 
geschehen, dass von dem eingelegten Datentrager der digitalen 
Karte die Diff erenzdaten angef ordert und eingelesen werden. 
Vorteilhaft kann die Anforderung auch darin bestehen, dass 
der Fahrer durch akustische und/oder optische Ausgabe dazu 
aufgefordert wird, den portablen Datentrager mit den Diffe- 
renzdaten einzulegen. 1st der Datentrager mit den Diff erenz- 
daten eingelegt, so fuhrt das Navigationssystem die Konver- 
tierung der digitalen Erganzungskarte durch. Diese Ausfuhrung 
der Erfindung hat. den Vorteil, dass zur Aktualisierung der 
digitalen Erganzungskarte keine Kommunikationsverbindung mit 
der Zentrale aufgebaut werden muss und somit keine Kommunika- 
tionskosten anf alien. Liegt kein Datentrager mit Diff erenzda- 
ten im Fahrzeug vor, so besteht die Moglichkeit fur den Fah- 
rer, die Diff erenzdaten in der Zentrale anzufordern und sich 
die Diff erenzdaten drahtlos ubermitteln zu lassen. Diese Aus- 
fuhrung der Erfindung hat den Vorteil, dass auch dann, wenn 
keine Diff erenzdaten im Fahrzeug vorhanden sind, ohne groSen 
Aufwand fur den Fahrer die digitale Erganzungskarte aktuali- 
siert werden kann. 

In einer weiteren vorteilhaf ten Ausfuhrung der Erfindung er- 
folgt die Anforderung der Diff erenzdaten direkt durch eine 
Anforderung an die Zentrale, von wo die Diff erenzdaten draht- 
los ubermittelt werden. Dies hat den Vorteil, dass der Fahrer 
nicht liber den Vorgang der Konvertierung informiert werden 
muss, da er vollautomatisch ablauf t . 
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Bevorzugte Ausf uhrungsbeispiele der Erfindung werden anhand 
der zugehorigen Zeichnungen nachfolgend beschrieben. Es zei- 
gen jeweils in schematischer Darstellung, 

Fig. 1 eine schematische Darstellung eines Verfahrens zur Ak- 
tualisierung von Kartendaten einer digitalen Ergan- 
zungskarte 22, 

Fig. 2 eine schematische Darstellung eines Navigationssystems 
im Fahrzeug mit digitaler Karte 12 und digitaler Er- 
ganzungskarte 22, und 

Fig. 3 eine schematische Darstellung eines Navigationssystems 
im Fahrzeug mit aktualisierter digitaler Karte 14 und 
aktualisierter digitaler Erganzungskarte 24. 

In den Figuren werden gleiche Bezugszeichen fur einander ent- 
sprechende Elemente verwendet. 

In Fig. 1 ist schematisch ein Verfahren zum Aktualisieren von 
Kartendaten eines Navigationssystems dargestellt. In der 
ZentralelO werden unter Verwendung einer digitalen Karte 12 
und einer aktualisierten digitalen Karte 14 in einer Rechen- 
einheit 16 Dif f erenzdaten 18 erzeugt, die die Unterschiede 
zwischen der digitalen Karte 12 und der aktualisierten digi- 
talen Karte 14 angeben. Die aktualisierte digitalen Karte 14 
wird auf herkommlichem Weg, z. B. iiber eine CD-ROM 15 in das 
Fahrzeug 2 0 gebracht . Im Fahrzeug 2 0 erkennt der Rechner 2 6 
des Navigationssystems, dass eine Aktualisierung der digita- 
len Erganzungskarte 22 erforderlich ist und ubermittelt eine 
Anforderung 19 an die Zentrale 10. Diese ubermittelt darauf- 
hin die Dif f erenzdaten 18 an das Fahrzeug 20. Im Fahrzeug 20 
wird dann unter Verwendung der Dif f erenzdaten 18 und der di- 
gitalen Erganzungskarte im Rechner 2 6 die aktualisierte Er- 
ganzungskarte 24 erzeugt. 
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Das in Fig. 2 schematisch dargestellte Navigationssystem in 
einem Fahrzeug 20 umfasst den Rechner 26, Fahrzeugsensoren 
28, einen Speicher 30, in dem die digitale Karte 12 und die 
digitale Erganzungskarte 22 gespeichert sind, eine Eingabe- 
/Ausgabeeinheit 32 und eine Kommunikationseinrichtung 34 zur 
drahtlosen Kommunikation. Die Fahrzeugsensoren 28 umfassen z. 
B. Einheiten zur Positionsbestimmung, wie z. B. einen GPS- 
Empf anger , Magnet feldsensor , Wegstreckenzahler , Drehwinkel - 
sensor, Lenkwinkelsensor . Die Eingabe-/Ausgabeinheit 32 er- 
laubt Benutzereingaben z. B. uber eine Tastatur, einen beruh- 
rungsempf indlichen Bildschirm und/oder eine Spracheingabeein- 
heit. Die Eingabe-/Ausgabeinheit 32 erlaubt weiter Ausgaben 
an die Benutzer in optischer Form, z. B. uber eine Anzeige- 
einheit, in akustischer Form, z. B. uber Sprachausgabe . 

In Fig. 3 ist schematisch das Navigationssystem nach der Ak- 
tualisierung der digitalen Karte 12 zu der aktualisierten di- 
gitalen Karte 14 und der Konvertierung der digitalen Ergan- 
zungskarte 22 zu der aktualisierten digitalen Erganzungskarte 
24 dargestellt. 
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Pat ent anspruche 

1. Verfahren zum Aktualisieren von Kartendaten eines Naviga- 
tionssystems in einem Fahrzeug (20) , wobei das Navigati- 
onssystem eine digitale Karte (12) eines Wegenetzes sowie 
eine digitale Erganzungs karte (22) umfasst, wobei in der 
digitalen Erganzungskarte Zusatzdaten zum Wegenetz gespei- 
chert sind, mit den Schritten: 

a) zu einer aktualisierten digitalen Karte (14) werden un- 
ter Verwendung der digitalen Karte (12) Dif f erenzdaten 
(18) erzeugt, 

b) die digitale Karte (12) im Fahrzeug wird durch die ak- 
tualisierte digitale Karte (14) ersetzt f 

c) die digitale Erganzungskarte (22) im Fahrzeug wird un- 
ter Verwendung der Dif f erenzdaten (18) aktualisiert . 

2 . Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 
dass die Dif f erenzdaten (18) in einer ortsfesten Zentrale 
(10) erzeugt werden, 

3 . Verfahren nach Anspruch 1 oder 2 , 
dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 
Dif f erenzdaten (18) iiber ein portables Speichermedium (15) 
und/oder ein portables Endgerat ins Fahrzeug (20) gelangt. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass die aktualisierte digitalen Karte (14) und/oder die 
Dif f erenzdaten (18) drahtlos ins Fahrzeug iibertragen wer- 
den. 
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5. Navigationssystem fur ein Fahrzeug mit einer digitalen 
Karte eines Wegenetzes und einer digitalen Erganzungskar- 
te, in der Zusatzdaten zum Wegenetz gespeichert sind, 
dadurch gekennzeichnet, 

dass im Fahrzeug (20) erkannt wird, ob die digitale Karte 
(12) durch eine aktualisierte digitale Karte (14) ersetzt 
wurde, und bei Bedarf Dif f erenzdaten (18) zum Aktualisie- 
ren der digitalen Erganzungskarte (22) angefordert werden, 
wobei die Dif f erenzdaten (18) unter Verwendung der digita- 
len Karte (12) und der aktualisierten digitalen Karte (14) 
erzeugte Dif f erenzdaten (18) sind. 

6. Navigationssystem nach Anspruch 5, 
dadurch gekennzeichnet, 

dass der Fahrer aufgefordert wird, die Dif f erenzdaten (18) 
dem Navigationssystem zur Verfiigung zu stellen. 

7. Navigationssystem nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, 

dass die Dif f erenzdaten (18) durch den Fahrer und/oder au- 
tomat isch bei einer ortsfesten Zentrale (10) angefordert 
we r den , 

8. Navigationssystem nach einem der Anspruche 5 bis 7, 
dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 
Dif f erenzdaten (18) uber ein portables Speichermedium (15) 
und/oder ein portables Endgerat ins Fahrzeug (2 0) gelan- 
gen. 

9. Navigationssystem nach einem der Anspruche 5 bis 8, 
dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 
Dif f erenzdaten (18) drahtlos und/oder drahtgebunden ins 
Fahrzeug (20) gelangen. 
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